Search results for "Finite set"
showing 10 items of 101 documents
Contextuality-by-Default: A Brief Overview of Ideas, Concepts, and Terminology
2016
This paper is a brief overview of the concepts involved in measuring the degree of contextuality and detecting contextuality in systems of binary measurements of a finite number of objects. We discuss and clarify the main concepts and terminology of the theory called “contextuality-by-default,” and then discuss generalizations of the theory to arbitrary systems of arbitrary random variables.
Opinion Dynamics and Stubbornness via Multi-Population Mean-Field Games
2016
This paper studies opinion dynamics for a set of heterogeneous populations of individuals pursuing two conflicting goals: to seek consensus and to be coherent with their initial opinions. The multi-population game under investigation is characterized by (i) rational agents who behave strategically, (ii) heterogeneous populations, and (iii) opinions evolving in response to local interactions. The main contribution of this paper is to encompass all of these aspects under the unified framework of mean-field game theory. We show that, assuming initial Gaussian density functions and affine control policies, the Fokker---Planck---Kolmogorov equation preserves Gaussianity over time. This fact is t…
Relative principal congruences in congruence-modular quasivarieties
1998
The problem of definability of relative principal congruences in relatively congruence modular (RCM) quasivarieties is investigated. The RCM quasivarieties are characterized in terms of parameterized families of finite sets of pairs of terms which define relative principal congruences.
A Criterium for the Strict Positivity of the Density of the Law of a Poisson Process
2011
We translate in semigroup theory our result (Leandre, 1990) giving a necessary condition so that the law of a Markov process with jumps could have a strictly positive density. This result express, that we have to jump in a finite number of jumps in a "submersive" way from the starting point to the end point if the density of the jump process is strictly positive in . We use the Malliavin Calculus of Bismut type of (Leandre, (2008;2010)) translated in semi-group theory as a tool, and the interpretation in semi-group theory of some classical results of the stochastic analysis for Poisson process as, for instance, the formula giving the law of a compound Poisson process.
Solving the length constrained K-drones rural postman problem
2021
[EN] In this paper we address the Length Constrained K-Drones Rural Postman Problem (LC K-DRPP). This is a continuous optimization problem where a fleet of homogeneous drones have to jointly service (traverse) a set of (curved or straight) lines of a network. Unlike the vehicles in classical arc routing problems, a drone can enter a line through any of its points, service a portion of that line, exit through another of its points, then travel directly to any point on another line, and so on. Moreover, since the range of the drones is restricted, the length of each route is limited by a maximum distance. Some applications for drone arc routing problems include inspection of pipelines, railwa…
Flots de Smale en dimension 3: présentations finies de voisinages invariants d'ensembles selles
2002
Abstract Given a vector field X on a compact 3-manifold, and a hyperbolic saddle-like set K of that vector field, we consider all the filtering neighbourhood of K: by such, we mean any submanifold which boundary is tranverse to X, the maximal invariant of which is equal to K and which intersection with every orbit of X is connected. Up to topological equivalence, there is only a finite number of such neighbourhoods. We give a finite combinatorial presentation of the global dynamics on any such neighbourhood. A key step is the construction of a unique model of the germ of X along K; this model is, roughly speaking, the simplest three-dimensional manifold and the simplest Smale flow exhibitin…
Equations-of-motion approach to the spin-12Ising model on the Bethe lattice
2006
We exactly solve the ferromagnetic spin- 1/2 Ising model on the Bethe lattice in the presence of an external magnetic field by means of the equations of motion method within the Green's function formalism. In particular, such an approach is applied to an isomorphic model of localized Fermi particles interacting via an intersite Coulomb interaction. A complete set of eigenoperators is found together with the corresponding eigenvalues. The Green's functions and the correlation functions are written in terms of a finite set of parameters to be self-consistently determined. A procedure is developed that allows us to exactly fix the unknown parameters in the case of a Bethe lattice with any coor…
Buckling and nonlinear dynamics of elastically coupled double-beam systems
2016
Abstract This paper deals with damped transverse vibrations of elastically coupled double-beam system under even compressive axial loading. Each beam is assumed to be elastic, extensible and supported at the ends. The related stationary problem is proved to admit both unimodal (only one eigenfunction is involved) and bimodal (two eigenfunctions are involved) buckled solutions, and their number depends on structural parameters and applied axial loads. The occurrence of a so complex structure of the steady states motivates a global analysis of the longtime dynamics. In this regard, we are able to prove the existence of a global regular attractor of solutions. When a finite set of stationary s…
(H, ρ)-induced dynamics and the quantum game of life
2017
Abstract We propose an extended version of quantum dynamics for a certain system S , whose evolution is ruled by a Hamiltonian H, its initial conditions, and a suitable set ρ of rules, acting repeatedly on S . The resulting dynamics is not necessarily periodic or quasi-periodic, as one could imagine for conservative systems with a finite number of degrees of freedom. In fact, it may have quite different behaviors depending on the explicit forms of H, ρ as well as on the initial conditions. After a general discussion on this (H, ρ)-induced dynamics, we apply our general ideas to extend the classical game of life, and we analyze several aspects of this extension.
Roots in the mapping class groups
2006
The purpose of this paper is the study of the roots in the mapping class groups. Let $\Sigma$ be a compact oriented surface, possibly with boundary, let $\PP$ be a finite set of punctures in the interior of $\Sigma$, and let $\MM (\Sigma, \PP)$ denote the mapping class group of $(\Sigma, \PP)$. We prove that, if $\Sigma$ is of genus 0, then each $f \in \MM (\Sigma)$ has at most one $m$-root for all $m \ge 1$. We prove that, if $\Sigma$ is of genus 1 and has non-empty boundary, then each $f \in \MM (\Sigma)$ has at most one $m$-root up to conjugation for all $m \ge 1$. We prove that, however, if $\Sigma$ is of genus $\ge 2$, then there exist $f,g \in \MM (\Sigma, \PP)$ such that $f^2=g^2$, $…